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Abstract 

Given a closed, convex and pointed cone K in R", we present a result which 
infers if -irreducibihty of sets of X-quasipositive matrices from strong connect- 
edness of certain bipartite digraphs. The matrix-sets are defined via products, 
and the main result is relevant to applications in biology and chemistry. Several 
examples are presented. 
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1. Introduction 

A digraph G is strongly connected, or irreducible, if given any vertices u 
and V, there exists a (directed) path from m to w in G. It is well known that a 
digraph is strongly connected if and only if its adjacency matrix is irreducible [ij. 
Here, given a cone K, we present a result which infers if-irreducibility of sets 
of if-quasipositive matrices from strong connectedness of associated bipartite 
digraphs. Graph-theoretic approaches to if-irreducibility of sets of if-positive 
matrices have been described in earlier work [1, 0, These approaches are 
somewhat different in structure and philosophy to that described here. We will 
comment further on this in the concluding section. 

We will be interested in closed, convex cones in R" which are additionally 
pointed (i.e., ii y G K and y 0, then —y K). Closed, convex and pointed 
cones will be abbreviated as CCP cones. We do not assume the cones are solid 
(i.e., have nonempty interior in E") - however if a CCP cone is, additionally, 
solid, then it will be termed a proper cone. For basic definitions and results 
on cones in R" the reader is referred to 0, [1] . 

Let K C R" be a CCP cone. Consider an n x n matrix M. Recall that 
M is X-positive if MK C K. Defining R"q to be the (closed) nonnegative 
orthant in R", a nonnegative matrix is then R^Q-positive. We will refer to M 
as if-quasipositive if there exists an a e M such that M + al is if-positive. 
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IR5o"^^*^iposi*i^® matrices - generally referred to simply as quasipositive, or 
Metzler - are just those with nonnegative off-diagonal entries. We define M 
to be X-reducible if there exists a nontrivial face F oi K such that M leaves 
span.F invariant. This is a slight generalisation of the original definition of K- 
reducibility for if-positive matrices Q in order to allow us to apply the term 
to matrices which are not necessarily if -positive. A matrix which is not K- 
reducible is if- irreducible. Note that an irreducible matrix could be termed 
R" Q-irreducible in this terminology. Alternatively any other orthant in R" could 
be chosen as K. 

Remark 1. Given a CCP cone K C M", an nxn matrix M is K -irreducible if 
and only if AI + al is K -irreducible for each a G M. In one direction we choose 
a = 0. The other direction follows because given any face F of K , spanF is a 
vector subspace of M" . 

Motivation from dynamical systems. Motivation for examining K- 
irreducibility of a set of if-quasipositive matrices comes from the theory of 
monotone dynamical systems [3, Q . Convex, pointed cones define partial orders 
in a natural way. Given a proper cone K and a vector field / : R" — ^ R", if 
the Jacobian matrix Df{x) is if-quasipositive and if-irreducible at each x E R", 
then the associated local flow is strongly monotone with respect to the partial 
order defined by K. This result and a variety of technical modifications provide 
useful conditions which can be used to deduce the asymptotic behaviour of 
dynamical systems. 

Remark 2. Although the main results on monotone dynamical systems require 
the order cone to be solid, a CCP cone K which fails to he solid is as useful as 
a proper one when the local flow or semiflow leaves cosets of span K invariant. 
Trivially, K has nonempty relative interior in span if, and attention can be 
restricted to cosets of span K . This situation arises frequently in applications to 
biology and chemistry. 

2. Some background material 

Sets of matrices. It is convenient to use some notions from qualitative 
matrix theory. Let M be a real matrix. 

1. Q(M), the qualitative class of M [qIi is the set of all matrices with the 
same dimensions and sign pattern as M, namely if A'' G Q(M), then 
Mij >0=> N,j > 0, My < ^ A^,j < and Mij = ^ Nij = 0. 

2. QoiM) will stand for the closure of Q{M), namely if A e Qo{M), then 
Mij > N,j > 0, M„ < ^ A^,j < and Mij = =^ Nij = 0. 

3. Qi{M) will be the set of all matrices A^ with the same dimensions as M 
and satisfying MijNij > 0. 

Clearly, Q(M) C QoiM) C Qi(M). 
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Remark 3. Suppose K is an orthant in R" and M is an nx n K -quasipositive 
matrix. It can easily be shown that each matrix in Qo{M) is K -quasipositive. 
Since in this case K -irreducibility is simply irreducihility , if M is K -irreducible 
then each matrix in Q{M) is K -irreducible. However, the same is not true for 
Qo{M) which, after all, contains the zero matrix. 

Notation for matrices. Given any matrix M , we refer to tlie fcth. column 
of M as A/fc and tlie fctli row of M as . We define the new matrix M*^*^^ by 
m'i^^ = Mij if i = k and Affj"^ = otherwise: i.e., AfC^) is derived from M by 
replacing all entries not in the fcth row with zeros. We define a set of matrices 
M to be row-complete if Af e M =J> M^'^' S M for each k. Clearly, given any 
matrix A/, Qo{M) is row-complete; but much smaller sets can be row-complete. 
For example, given some fixed m x n matrix N, 



is row-complete. 

Digraphs associated with square matrices. Given an n x n matrix M, 
let Gm be the associated digraph on n vertices ui, . . . ,w„ defined in the usual 
way: the arc UiUj exists in Gm iff Mij ^ 0. 

Remark 4. Following on from RemarklSi if K is an orthant in R", then K- 
irreducibility of an n x n matrix M is equivalent to strong connectedness of 



Bipartite digraphs associated with matrix-pairs. Given an n x m 
matrix A and an m x n matrix S, define a bipartite digraph Ga,b on n -|- m 
vertices as follows: associate a set of n vertices mi, . . . , m„ with the rows of A (we 
will refer to these as the "row vertices" of Ga,b)] associate another m vertices 
vi, . . . ,Vm with the columns of A (we will refer to these as the "column vertices" 
of Ga,b)', add the arc UiVj iff Aij ^ 0; add the arc VjUi iff Bji ^ 0. 

Remark 5. This is a specialisation of the general construction of block- circulant 
digraphs from sets of appropriately dimensioned matrices in fluj]. If A and B 
are binary matrices (with AB a square matrix), then the adjacency matrix of 
Ga.b is simply 



The context of the main result. Fundamental early results on con- 
vergence in monotone dynamical systems apply to systems with Jaco- 
bian matrices which are quasipositive and irreducible (in our terminology K>q- 
quasipositive and M^Q-irreducible). Generalising from M"q to all orthants is 
straightforward: where K is an orthant, there is a simple graph-theoretic test 
to decide if-quasipositivity of a given nxn matrix M. By Remarks [3] and SI 
-RT-quasipositivity extends to all of Qo{M), and A'- irreducibility of some M' G 
Qo(Af) is equivalent to strong connectedness of Gm' ■ 



M ~ {DN : D is a nonnegative m x m diagonal matrix} 
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We are interested in how this situation generahses when K is not necessarily 
an orthant. In general, given a if-quasipositive matrix M , we can rarely expect 
all matrices in Qq{M) to be iiT-quasipositive. However the following situation 
is not uncommon: there are matrices A and B such that AB is iC-quasipositive 
for each B G Qo(-B)- The practical relevance is to applications in biology and 
chemistry where Jacobian matrices often have a constant initial factor, but a 
second factor with variable entries whos e sig ns are, however, known. A number 



of particular examples were presented in 12[ . More generally it may also happen 



that AB is iiT-quasipositive for each B in some set B, where B is a proper subset 
of the closure of some qualitative class. 

Given a set of iC-quasipositive matrices of the form {AB : i? e B}, we 
would hope that there is a natural graph-theoretic test to decide which mem- 
bers of this set are also if-irreducible. Theorem [T] provides precisely such a 
condition: provided B is row-complete and the initial factor A satisfies a mild 
genericity condition, X-irreducibility of AB follows from strong connectedness 
of the bipartite digraph Ga,b- In the special case where K is the nonnegative 
orthant, A is the identity matrix, and B is the set of nonnegative matrices, the 
results reduce to well known ones. 

Remark 6. Our motivation for considering row-complete sets of matrices is as 
follows: consider a set of K-quasipositive matrices of the form {AB : B G B}, 
where B is row- complete. Clearly 

So any matrix in the set can be written as a sum of rank 1 K-quasipositive 
matrices. 



3. The main result 

From now on X C M" will be a CCP cone in R", ^ an n x ni matrix and B 
a row-complete set of m x n matrices. For any i? G B, AB is an n x rt matrix. 
The main result of this paper is: 

Theorem 1. Assume that ImA ^ spanF for any nontrivial face F of K . Sup- 
pose that for each _B G B, AB is K-quasipositive. Then whenever Ga,b is 
strongly connected, AB is also K -irreducible. 

An immediate corollary of Theorem [1] is: 

Corollary 2. Assume that IvaA ^ spani^ for any nontrivial face F of K. 
Suppose that for each i? G B, AB is K -positive. Then whenever Ga.b is strongly 
connected, AB is also K -irreducible. 

Proof. JC-positivity of AB implies X-quasipositivity of AB. The result now 
follows from Theorem [TJ □ 
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Remark 7. Note that if Im. A C spani^ for some nontrivial face F of K, then 
trivially AB is K -reducible. To see that the assumption that 1mA % spani^ is 
in general necessary in Theorem^ consider the matrices 



AB Ai ^{a + c + 2{b + d))Ai, AB A2 = (2(a + c) + b + d)Ai 

which are both clearly in K for any a, b,c,d> 0. So AB is K -positive. On the 
other hand F = {rAi : r > 0} satisfies {AB)F C F for all B, so AB is K- 
reducible for all nonnegative values of a, b, c, d. However, for a, b,c,d> 0, Ga,b 
is the complete bipartite digraph ^^2,2; which is obviously strongly connected. 

4. Proofs 

We need some preliminary lemmas in order to prove Theorem [1] The fol- 
lowing is proved as Lemma 4.4 in [l^ : 

Lemma 3. Let F be a face of K, vi,V2 G F, and w G M". // there exist 
a, /3 > such that vi + aw G K and V2 — l3w G K , then w G span(i^). 

Proof. Define yi = vi -\- aw and y2 = V2 ~ (3w. Then j/3 = yi + (a//3)y2 = 
vi + {a/f3)v2 G F. Since 1/3 e F, y3 — yi — {a/ (i)y2 G K, and yi G by the 
definition of a face, yi G F. So w = (yi — ui)/q! G span(F). □ 

Extremals. A one dimensional face of K will be termed an extremal ray or 
an extremal for short, and any nonzero vector in an extremal ray will be an 
extremal vector of K . 

Lemma 4. Suppose that for each B G B, AB is K-quasipositive. Let £ be an 
extremal vector of K . Then for each (fixed) j either Aj — r£ for some real 
number r or B^£ > for all B eB or B^£ < for all B eB. 

Proof. Suppose there exist j and B,B_ E B such that pi = B'' £ > and 

P2 = -B^£ > 0. Note that Ab''^^ = AjW and Agj^'^ = AjB^ . Since B is 

row-complete, B '"''',5 e B and so Ab''''\ AB^-^^ are if-quasipositive. Let ai 

and a2 be such that AB^''^ £ -I- ai£ G K and AB_^^^£ + a2£ G K respectively. 
We can assume (w.l.o.g.) that ai,a2 > 0. Then: 




where a, b,c,d> 0. Let K = {Az : z e IR> 



■>o 



} . Then 



AB^^^£ + ai£ = AjB^£ + ai£ 



ai£ +piAj G K 



and 



AB'^^^£ + a2£ = AjB^£ + a2£ = a2£ - P2^j G K. 



Now, by Lemma [3l these two equations imply that Aj = r£ for some r. 



□ 
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Remark 8. An alternative phrasing of Lemma^is that if Aj is not coUinear 
with £ then either BJ e Qi{£'^) for allB eB or € Qi{-£'^) for all B eB. 

Lemma 5. Let F be a nontrivial face of K , {J(k)} be a finite set of n x n 
K -quasipositive matrices and J = J^-^W- V there exists x ^ F such that 
Jx G spanF, then J{k)x € span_F for each k. 

Proof. By X-quasipositivity of each J(fc) we can write 

J[k)x =pk + qk 

where pk £ iK\F) U {0} and qk G spanF. Summing, we get 

Jx — p + q 

where q = J^k Ik ^ spanF and p — J^kP^ ^ {^\^) ^ {0}- Now if Jx G spani^ 
then p = 0. Since pk (z K and K is pointed, this imphes that pk = for each k. 
So J{k)x — qk d span_F for each fc, proving the lemma. □ 

Lemma 6. Let AB be K -quasipositive for each i? G B and let F be a nontrivial 
face of K spanned by (pairwise independent) extremal vectors {Aij^gx- Choose 
and fix some B E B. Then given any nonempty set TZ C {1, . . . , m}, either (i) 
Ak G spani*" for some k G TZ or (ii) B^Ai = for each fc G 7^, i G I, or (Hi) 
there exists A,; G F such that X^fceTC -^kB^^i ^ spani^. 

Proof. For each fc, recall that B'^^^ G B, so AB'^^^ = A^B^ is iiT-quasipositive. 
Suppose (iii) does not hold, i.e., '^Zken^kB'^ Ki G spani^ for each G F. 
Applying Lemma[5]with J(fc) = A^B^ , we get for each k £ TZ and each A^ G F 
that AkB^Ki G spanF. So for each fixed k e TZ, either Ak G span F or B'^Ai = 
for all i€l. □ 

Proof of Theorem [T] We show that if AB is A'-rcduciblc for some B G 
B, then Ga,b cannot be strongly connected. Let {A^} be a set of pairwise 
independent extremal vectors of K. Let F be a nontrivial face of K such that 
spanF is left invariant by AB, and let I be the indices of vectors A^ in F, i.e., 
i e I <^ Ai e F. Let 7e C {1, . . . , m} be defined hy k e TZ <^ Ak G spanF. 
TZ may be empty, but by assumption cannot be all of {1, . . . , m} since 1mA % 
spanF. So TZ'^, the complement of TZ, is nonempty. 
Choose any a; G F. We have 

ABx = ^ AkB^x = ^ AkB^x + ^ AkB^x (1) 
k keiz keiZ" 

Clearly 'Ylk^'R^kB^x G spanF. By assumption, ABx G spanF, and so 
Xj,g.^c AfcS'^a; G spanF. Now since x € F was arbitrary and Ak ^ spanF 
for any k G TZ'^, by Lemma [5] we must have B'^Ai — for each k G TZ'^,i G I. 
But from Lemma 2] we know that either (i) Ak = rAi for some scalar r or (ii) 
B'' G Qi(A^) or B^ G Qi(-A^). Since Ak ^ spanF the first possibility is ruled 
out, and (ii) must hold. Consequently B'^Ai = implies BkiAu — for each 
The above is true for each i Gl, k € TZ'^ . Now there are two possibilities: 
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1. Suppose that TZ is empty. Then, for each i S X, and all k, I, BkiAu — 0. 
Fix some i G X and some I such that Au ^ 0; then Bki = for all k (the 
Zth column of B is zero). By the definition of Ga,b, this means that there 
are no arcs incident into the row vertex ui. Thus Ga,b is not strongly 
connected. 

2. Suppose that TZ is nonempty. Given fc' e 7?, we can write Af^i — X^iei 
for some constants qi, so for any k e TZ"^, 

Moreover, since for each i G X and each I, BmAu = 0, we get BkiAik' = 0. 
In terms of Ga,b, this means that there is no directed path of length 2 from 
any column vertex Vk with k € TZ'^ to a column vertex Vk' with A;' G 7?.. 
Thus there is no directed path (of any length) of the form Vk ■ ■ ■ Vk' with 
k G TZ'^, k' G TZ, and G^.b is not strongly connected. 

□ 

5. Examples 

The examples below illustrate application of Theorem [1] and Corollary [51 



Example 1. Consider the special case where Corollary [2] is applied with 
= /, B the nonnegative matrices and K = ]R"q. Since Iml = M", clearly 
Im/ ^ spanF for any nontrivial face F of IR>q. It is also immediate that for 
each i? G B, the n x n matrix IB is if-positive. Now we show that that G/,_b 
is strongly connected if and only if Gs is strongly connected, (i) Suppose Gb 
is strongly connected. An arc from vertex i to vertex j in Gb implies that 
Bij ^ 0. But Bij — liiBij, and since la = 1 this implies that there exists a 
path UiViUj in Gj b- Thus a path from vertex i to vertex j in Gb implies a 
path from vertex Ui to vertex Uj in Gj^b- Thus strong connectedness of Gb 
implies a path between any two row vertices Ui and Uj of Gj^b- On the other 
hand since all arcs UiVi exist in Gj^b, the path Ui ■ ■ ■ Uj implies the existence of 
paths Ui - ■ -Vj, Vi ■ ■ ■ Uj and Vi - ■ ■ Vj. (ii) Suppose G/_b is strongly connected. 
The path Vi - ■ ■ vj in Gi^b immediately implies a path from vertex i to vertex j 
in Gb- Thus we recover from Corollary [2] the fact that for a nonnegative matrix 
B, strong connectedness of G_b implies irreducibility of B. 



Example 2. Let 




A = A= \ 1-2 and B 




Let B = QoiB) and define 

K = {Az : z £ M.i„}. 
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K is a CCP cone in R^. (It is easy to show that any nonsingular n x n matrix 
defines a proper simphcial cone in in this way.) Since A = A it is immediate 
that 1mA does not he in the span of any nontrivial face of K. Consider any 
B G B, i.e., any matrix of the form 

/ -a b \ 
B= c 
\ rf / 

where a, b,c,d > 0. Since A — A, 

ABA +{a + b + 2c + d)A = A{BA +{a + b+2c + d)I) 

and it can be checked that BA + {a + b + 2c + d)I is nonnegative. Thus AB 
is _?sr-quasipositive for all i3 G B. On the other hand Ga,b is illustrated in 
Figure [T] for any B e relint B and can be seen to be strongly connected. So AB 
is if- irreducible for any B e relint B. 




Figure 1: Ga b for the system in Example 2 with B 6 rchntB. By inspection the digraph is 
strongly connected. 



Example 3. We consider cases where B is not the closure of a qualitative 
class, but is a smaller set. Suppose A is an n x m matrix, ^ = A and K = {Az : 
z G K>o} is a CCP cone in M". As in the previous example, it is immediate 
that Im A does not lie in the span of any nontrivial face of K. For some m x n 
matrix B, define 

B = {DB : Z3 is a nonnegative diagonal matrix}. 

Clearly B is row-complete. Suppose, further, that BA is nonnegative, and 
consequently DBA is nonnegative for any nonnegative diagonal matrix D. Then 
given any B = DB G B, ABA = A{DBA), and so AB is 7f-positive. Corollary[2] 
applies and can be used to deduce iiT-irreducibility of AB. For example, choose 



A = A = 2 4 and B = 





As in Example 2, Since A is nonsingular, the cone K generated by A is a proper 
cone in R^. It can be checked that BA is a nonnegative matrix, so AB is 
if-positive for each i? G B (this is not the case for every B G Qo{B)). So 
Corollary [2] applies. Ga,b is illustrated in Figure [2] for any B G relint B (i.e.. 
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Figure 2: Ga,b for the system in Example 3 with B £ relintB. The digraph contains the 
Hamiltonian cycle {u\v^U2V2U3V\) and so is strongly connected. 



any B = DB where D has positive diagonal entries). The digraph is strongly 
connected and so, by Corollary [2l AB is if -irreducible. 

Example 4- The following is an example with a cone which is not solid. Let 
yl= I -1 -1 L A= I -1 I and B= I 1 -1 



1 


-1 






' 1 






1 













and B 


2 


1 














Let B = Qo{B) and define 



K = {Az : z e M>o} 



X is a CCP cone of dimension 2 in M'^. Clearly Im A does not lie in the span of 
any nontrivial face (i.e., any extremal) of K . Defining 

rj.^ / -1 -1 
\ I I 

note that A = AT. Consider any _B G B, i.e., any matrix of the form 




where a, b, c, d, e, /, g > 0. Then 

ABA +{a + b + c + d + e + f + g)A = A{TBA +(a + 6 + c + d + e + / + g)I) 

where / is the 2x2 identity matrix. It can be checked that TBA + (a + 6 + c + 
d + e + f + g)I is nonnegative. Thus AB is if-quasipositive for all S G B. Ga,b 
is illustrated in Figure [3] for any B G relint B and can be seen to be strongly 
connected. So AB is if- irreducible for any B G relintB. 



Example 5. As a final, nontrivial, example, let 



A = 



1 





M 




/ 














1 


1 


1 


1\ 


1 


-1 





, A = 










1 


1 


-1 


-1 











1 


-1 




1 








-1 


1 








-1 


1 





1 J 




I 





1 





1 


-1 





-1 


/ 



(2) 



9 



Figure 3: Ga,b for the system in Example 4 with B G reUntB. By inspection the digraph is 
strongly connected. 



and B = Qq{-A^). Define 

X = {Az : z e R?.o}- 
Various facts can be confirmed either tfieoretically or via computation: 

1. A' is a proper cone in R^. 

2. Im^l 2 spanF for any nontrivial face of i^. 

3. For each B S B, AB is if-quasipositive. 

Some insight into the structure of K and the proof of these facts is provided in 
the Appendix. It now follows from Theorem [T] that whenever Ga.b is strongly 
connected, AB (and hence AB + al for each a € M) is also if -irreducible. For 
example, it can easily be checked that for B S relintB (namely B G Q(— A"^)), 
Ga,b is strongly connected and so AB is iiT-irreducible. The condition that 
B £ relintB can be relaxed while maintaining if-irreducibility. The digraphs 
Ga,b for two choices of B S B are illustrated in Figure H) 

II t 1 



Figure 4: Le/t. The digraph Ga,b where A is as shown in l[2]l and _B is any matrix in Q{—A^). 
Ui is the row vertex corresponding to row i in A, while Vi corresponds to column i. Right. 
Setting B22 = S13 = B34 = removes the arcs V2U2, v\U:j, V3U4 from Ga s, but still gives a 
strongly connected digraph. 

Confirming _R'-irreducibility for choices of B without the aid of Theorem [1] 
is possible but tedious, requiring computation of the action of AB on each of 
the 26 nontrivial faces of K. 



6. Concluding remarks 

Rather different graph-theoretic approaches to questions of irreducibility of 
matrices are taken in 0, 0, In for example, polyhedral cones with hk 
extremals were considered, and digraphs on hk vertices constructed. Results 
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were presented deriving X-irreducibility of matriees from ii"-quasipositivity of 
these matrices and strong connectedness of the digraphs. The construction 
relies, however on knowledge of the matrix action on each extremal of K. 

In oiir approach described here, K is not necessarily polyhedral and no 
knowledge of the facial structure or particular action of matrices on extremals 
of K is required. In compensation, however, we assume that a set of matrices 
with a particular structure (row-completeness) are all JC-quasipositivc, and K- 
quasipositivity of this entire set is essential for the proofs. This stronger assump- 
tion about ii'-quasipositivity allows weaker assumptions about the structure of 
K and the action of the matrices on faces of K. Thus both the construction of 
the digraph here and the assumptions are somewhat different from earlier work 
in this area. 

Appendix A. Some details connected with ExEimple 5 

That K is closed and convex is immediate from the definition. Note that 
AP = I where P is the nonnegative matrix 



P = 



( 





1 


\ 


1 








1 





1 












































1 











I 








/ 



Consequently K contains E>q and K is solid. Defining p = (2,1,1,1)"'", AT-p 
is strictly positive, so p^Az > for any nonnegative and nonzero z. Thus 
p G int K* , where K* is the dual cone to K. Since K* has nonempty interior this 
implies that K is pointed (if K contains a nonzero y G R** such that j/, —y G K, 
we get the contradiction p"^y > and p^ {—y) > 0). Putting together these 
observations, if is a proper cone in R**. 

It can be checked that each Aj spans a different extremal of K, namely, no 
Aj can be constructed as a nonnegative combination of others. Further, the two 
dimensional faces of K are spanned by pairs of Aj for i belonging to: 

{1, 2}, {1, 3}, {2, 4}, {3, 4}, {1, 5}, {2, 6}, {3, 7}, {4, 8}, {5, 6}, {5, 7}, {6, 8}, {7, 8}. 

while the three dimensional faces of K are spanned by sets of four A^ for i 
belonging to: 

{1, 2, 3, 4}, {1, 2, 5, 6}, {3, 4, 7, 8}, {1, 3, 5, 7}, {2, 4, 6, 8} and {5, 6, 7, 8}. 

That Im A does not lie in span F for any nontrivial face F can be confirmed 
theoretically, or checked by demonstrating for each three dimensional face F 
some vector z such that Az ^ span F. This is left to the reader. 
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That AB is if-quasipositive for all B € Qo{—A^) can easily be checked. 
Each Be Qo{-A^) has the form 



B 





-e 
/ 



where a, b, c, d, e,f,g> 0. Defining the nonnegative matrix 



+d+g 



a 

a+b+d 
+e+f 












a+b+c 
e+d 



o+c+e , 

+f+g 

a 






b+c 








f+g 

d+e 





a+b 







c+e 
+/+S 






a+c 






b+d 
+e+f 



b+c 
+d+g 



we can confirm that 

ABA +{a + b + c + d + e + f+ g)A = AQ. 
In other words AB is ii'-quasipositive. 



References 

[1] A. Berman and R. Plemmons. Nonnegative matrices in the mathematical 
sciences. Academic Press, New York, 1979. 

[2] G. Barker and B. Tam. Graphs for cone preserving maps. Linear Algebra 
AppL, 37:199-204, 1981. 

[3] G. Barker and B. Tam. Graphs and irreducible cone preserving maps. 
Linear and Multilinear Algebra, 31:19-25, 1992. 

[4] H. Kunze and D. Siegel. A graph theoretic approach to strong monotonicity 
with respect to polyhedral cones. Positivity, 6:95 113, 2002. 

[5] G. Barker. The lattices of faces of a finite dimensional cone. Linear Algebra 
AppL, 7:71-82, 1973. 

[6] J. S. Vandergraft. Spectral properties of matrices which have invariant 
cones. SIAM J. AppL Math., 16(6):1208-1222, 1968. 

[7] H. Smith. Monotone Dynamical Systems: An introduction to the theory 
of competitive and cooperative systems. American Mathematical Society, 
1995. 



12 



[8] M.W. Hirsch and H. Smith. Handbook of Differential Equations: Ordi- 
nary Differential Equations, Vol II, chapter Monotone Dynamical Systems, 
pages 239-357. Elsevier B. V., Amsterdam, 2005. 

[9] R. A. Brualdi and B. L. Shader. Matrices of sign-solvable linear systems. 
Number 116 in Cambridge tracts in mathematics. Cambridge University 
Press, 1995. 

[10] M. Banaji and C. Rutherford. P-matrices and signed digraphs. Discrete 
Math., 311(4):295-301, 2011. 

[11] M.W. Hirsch. Systems of differential equations that are competitive or 
cooperative II: convergence almost everywhere. SI AM J. Math. Anal., 
16(3):423-439, 1985. 

[12] M. Banaji. Monotonicity in chemical reaction systems. Dyn Syst, 24(1) :1- 
30, 2009. 



13 



